// 格子
class Lattice {
    static final int INTREE = 1;
    static final int NOTINTREE = 0;
    private int x = -1; // 格子的位置，在第几行
    private int y = -1; // 第几列
    private int flag = NOTINTREE; // flag，标识格子是否已加入树中
    private Lattice father = null; // 格子的父亲节点
    public Lattice(int xx, int yy) {
        x = xx;
        y = yy;
    }

    public int getX() {
        return x;
    }

    public int getY() {
        return y;
    }

    public int getFlag() {
        return flag;
    }

    public Lattice getFather() {
        return father;
    }

    public void setFather(Lattice f) {
        father = f;
    }

    public void setFlag(int f) {
        flag = f;
    }
}